20220317-TIL

오늘 알고리즘 문제는 간선 비용을 무시할 수 있는 상황에서 최단 경로를 구해야 하는 문제였다.

• 도로포장 문제는 도로를 포장했을 때와 하지 않았을 때를 모두 고려하도록 구현해서 풀었다.
• ‘포장 횟수가 많아서, 최단 거리를 여러 번 갱신하게 되는 경우’ 에 대한 입력 때문에 틀렸다..
  (D[n][k] 대신 min(D[n]) 을 출력 -> 바로 정답, 저격 데이터 만든 사람 ㄹㅇ 천재인 듯;)

어제 적었던 라인 신입 공채 지원용 자기소개서는 폐기했고, 전공 지식 공부에 몰두하기로 했다.
(최종 학력이 고졸인 사람이 지원해서 합격했다는 사례를 아무리 찾아봐도 없다.. 미리 알아볼걸! ㅠ)

• 최근에 적은 TIL 글들을 보고 현타가 두 배로 왔다. (알고리즘 문제 풀이 말고는 한 게 없다;)
• 꼬리물기 식으로 공부하는 습관을 고쳐보기로 했다. (작년 12월에도 ‘비슷한 고민’ 을 했음;;)
  (중심 주제가 계속 바뀌어서 집중도 잘 안되고, 관련 주제만 계속 보다 보니 템포가 느려지는 듯)